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(54) Reseau extensible de commutation et systeme comprenant un tel reseau 



(57) ^invention concerne un reseau de commuta- 
tion permettant de relier entre eux une pluralite de liens 
bidirectionnels d'entr^e/sortie. 

Selon un mode de realisation de invention , ce n§- 
seau cornprend au moins deux noeuds (N1 a N3), cha- 
que noeud possedant au maximum k points d'en- 
tree/sortie incidents, k^2, et n ensembles de k points 
d'entree/sortie etendus, n^2, et comprenant des 
moyens d'extens ion/concent ration permettant de relier 
chacun des k points d'entree/sortie incidents a un point 
d'entree/sortie etendu de chacun des n ensembles, cha- 



que lien bidirectionnel d'entr6e/sortie pouvant etre relie 
a un des points d'entree/sortie incidents d'un desdits 
noeuds, 

chaque noeud (N1 a N3) etant associe k une ma- 
trice de commutation bidirectionnelle (MBj |) k k en- 
trdes/sorties, 

et lesdits noeuds (N1 a N3) etant relies deux a 
deux, un premier et un second noeud quelconques etant 
relies par une premiere (MMj j) et une seconde (MMj j) 
matrice de commutation monodirectionnelle a k entrees 
et k sorties. 




Fig, i 
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Description 

Le domaine de I' invention est celui des reseaux de 
transmission dedonn 6 es, notamment numeriques. Plus 
precisement, ['invention concerne un reseau de commu- s 
tation permettant de re lier entre eux une plurality de liens 
bidirectionnels d'entree/sortie, c'est-a-dire de liens capa- 
bles de transporter des donnees a un ddbit predetermine 
et en duplex integral. 

Le r6seau de invention a de nombreuses utilisa- io 
tions, telles que, par exemple, le support d'un trafic de 
cellules ATM (Asynchronous Transfer Mode en 
anglo-saxon). 

Plus generalement, le reseau de Pinvention peut 
etre utilise pour vehiculer n'importe quel type de don- is 
n6es. 

Traditionnellement, les reseaux de commutation 
sont constitu6s de plusieurs stages de matrices de com- 
mutation. Ces r6seaux de commutation connus de 1'etat 
de la technique presentent de nombreux inconvenients. 20 

Generalement, ils presentent un risque de blocage, 
c'est-a-dire un risque qu'un chemin ne puisse pas Stre 
trouve entre deux liens bidirectionnels d'entree/sortie qui 
possedent tous deux la bande passante n6cessaire a 
I'dtablissement d'une connexion donnee. 2s 

Si Ton desire 6viter ce risque de blocage, les etages 
intermediates de ces reseaux connus doivent etre nom- 
breux et comprendre un nombre 6lev6 de matrices de 
commutation et de liens entre ces matrices. Ces rSseaux 
sont done couteux en matrices et en liens entre matrices. 30 

Du fait du nombre elev£ d'6tages a traverser, le 
temps de commutation entre deux liens bidirectionnels 
d'entrde/sortie est long. 

De plus, ces reseaux connus presentent un routage 
complexe du fait qu'il existe plusieurs chemins possibles 35 
entre deux liens bidirectionnels d'entree/sortie. 

Parailleurs, pour supporter un des6quilibre de trafic, 
les rSseaux connus necessitent une repartition de ce tra- 
fic. 

Enfin, la croissance des reseaux connus n6cessite 40 
un recablage au moins partiel des elements constitutifs 
du reseau a accroitre. En d'autres termes, les reseaux 
connus ne sont pas facilement extensibles. 

L'invention a notamment pour objectif de pallier ces 
differents inconveYiients de I'etat de la technique. ^5 

Plus precisement, Tun des objectif s de la presente 
invention est de fournir un reseau de commutation qui 
soit 6conomique en nombre de matrices et de liens entre 
matrices. 

L'invention a egalement pour objectif de fournir un so 
tel reseau qui presente un routage simple et qui soit sans 
blocage. 

Un autre objectif de l'invention est de fournir un tel 
reseau qui presente des temps de traversee courts. 

Un objectif comptementaire de l'invention est de ss 
fournir un tel reseau qui soit facilement extensible, sans 
n6cessiter de recablage de I'existant. 

Ces diff events objectifs, ainsi que d'autres qui appa- 



raTtront par la suite, sont atteints selon l'invention a Paide 
d'un r6seau de commutation permettant de relief entre 
eux une pluralite de liens bidirectionnels d'entree/sortie, 
ledit r6seau comprenant au moins deux noeuds, 
chaque noeud possedant au maximum k points d'en- 
tree/sortie incidents, k ^ 2, et n ensembles de k points 
d'entree/sortie etendus, n ^ 2, et comprenant des 
moyens d'extension/concentration permettant de relier 
chacun des k points d'entree/sortie incidents a un point 
d'entree/sortie etendu de chacun des n ensembles, cha- 
que lien bidirectionnel d'entree/sortie pouvant etre relie 
a un des points d'entree/sortie incidents d'un desdits 
noeuds, 

chaque noeud etant associe a un e matrice de com- 
mutation bidirectionnelle a k entrees/sorties, chacune 
des k entr6es/sorties d'une matrice de commutation bi- 
directionnelle donnde etant reliee par un lien bidirection- 
nel intermediate a un des k points d'entree/sortie eten- 
dus d'un meme ensemble du noeud associe a ladite ma- 
trice de commutation bidirectionnelle donnee, 

et lesdits noeuds etant relies deux a deux, un pre- 
mier et un second noeud quelconques etant relies par 
une premiere et une seconde matrice de commutation 
monodirectionnelle a k entrees et k sorties, 
chacune des k entries, respectivement sorties, de la 
premiere matrice de commutation monodirectionnelle 
etant relieve, par un lien monodirectionnel intermediate, 
a un des k points d'entree/sortie etendus d'un ensemble 
donne* du premier, respectivement second, noeud quel- 
conque, 

chacune des k entrees, respectivement sorties, de la se- 
conde matrice de commutation monodirectionnelle etant 
reliee, par un lien monodirectionnel intermediate, a un 
des k points d'entree/sortie etendus dudit ensemble don- 
ne du second, respectivement premier, noeud quelcon- 
que. 

Ainsi, chacun des k points d'entree/sortie incidents 
est relie a n points d'entree/sortie etendus: n est I'ordre 
d'extension de chacun des k points d'entree/sortie inci- 
dents. Par matrice de commutation bidirectionnelle a k 
entrees/sorties, on entend une matrice M replies" telle que 
chacune de ses k entrees/sorties peut etre reliee a Tune 
quelconque des k entrees/sorties. 

De meme, par matrice de commutation monodirec- 
tionnelle a k entries et k sorties, on entend une matrice 
"depliee" telle chacune de ses entrees peut etre reliee & 
Pune quelconque de ses k sorties. 

Le reseau de ('invention est tel qu'il existe un seul 
chemin entre deux liens bidirectionnels d'entree/sortie 
quelconques. En d'autres termes, le routage est tres 
simple et le reseau est sans blocage. 

Chaque chemin entre deux liens bidirectionnels 
d'entree/sortie n'emprunte qu'une matrice de commuta- 
tion (a savoir une matrice bidirectionnelle (pour les deux 
sens) si les deux liens bidirectionnels d'entree/sortie 
sont reliefs a un meme noeud, ou bien une matrice mo- 
nodirectionnelle (differente dans chaque sens) s'ils sont 
relies a deux noeuds distincts). Par consequent, le 
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temps de traverses est tres court (et equivalent au temps 
de traverses de deux etages "classiques" de matrices 
de commutation). Le n ombre de matrices de commuta- 
tion et de liens intermediaires (qui sont sort des liens bi- 
directionnels entre une matrice bidirectionnelle et un 5 
noeud, soit des liens monodirectionnels entre une ma- 
trice monodirectionnelle et un noeud) est reduit. Le re- 
seau de invention presente done un cout plus faible que 
les reseaux "classiques" a stages. 

Le reseau de I'invention peut egalement supporter 10 
un d6s6quilibre de traf ic sans que ce trafic soit preala- 
blement reparti. 

Selon une variante de I'invention, le reseau de com- 
mutation comprend au moins deux noeuds, chaque 
noeud possedant k' points d'entree/sortie incidents, k' ^ is 
2, et n ensembles de k' points d'entr6e/sortie etendus, n 
^ 1 , et comprenant des moyens d'extension/concent ra- 
tion permettant de relier chacun des k 1 points d'en- 
tree/sortie incidents a un point d'entree/sortie etendus 
de chacun des n ensembles, chaque lien bidirectionnel 20 
d'entr6e/sortie pouvant etre relie a un des points d'en- 
tree/sortie incidents d'un desdits noeuds, 

lesdits noeuds etant relies deux a deux, un premier 
et un second noeud quelconques etant relies par une 
matrice de commutation bidirectionnelle a 2.k' en- 25 
trees/sorties, 

k' premieres entrees/sorties de la matrice de commuta- 
tion bidirectionnelle etant chacune relives, par un lien bi- 
directionnel intermediate, a un des k' points d'en- 
tree/sortie 6tendus d'un ensemble donn6 du premier 30 
noeud quelconque, 

k* secondes entr6es/sorties de la matrice de commuta- 
tion bidirectionnelle etant chacune reliees, par un lien bi- 
directionnel intermddiaire, a un des k 1 points d'en- 
tree/sortie etendus d'un ensemble donn6 du second 35 
noeud quelconque. 

Ainsi, dans cette variante, le reseau ne comprend 
qu'un seul type de matrice de commutation, a savoir des 
matrices bidirectionnelles. 

Cette variante presents les memes avantages que 40 
le r6seau de I'invention d6crit pr6c6demment (pas de 
blocage, temps de traversee court). 

Toutefois, en ce qui concerne le nombre de matrices 
et de liens intermediaires, cette variante est moins avan- 
tageuse car il existe une redondance. En effet, entre 4S 
deux liens bidirectionnels d'entree/sortie, il existe : 

un seul chemin s'ils sont relies a deux points d'en- 
tree/sortie incidents de deux noeuds distincts; 

plusieurs chemins s'ils sont relies a deux points 
d'entree/sortie incidents d'un m§me noeud. II existe 
en effet dans ce cas autant de chemins possibles 
que d'extensions (a savoir n') puisque chacun des 
n couples de points d'entr6e/sortie etendus corres- 
pondent aux deux points d'entr6e/sortie incidents 
peut voir ses deux elements relies par une matrice 
de commutation bidirectionnelle distincte. 



L'invention concerne 6galement un systems d'au 
moins deux reseaux de commutation interconnect6s, au 
moins un desdits r6seaux etant un reseau selon I'inven- 
tion, lesdits r6seaux etant interconnected par I'interme- 
diaire d'au moins un lien bidirectionnel d'entree/sortie. 

Le r6seau selon I'invention est par exemple utilise 
pour vehiculer des cellules ATM. Toutefois, ilestclairque 
le reseau de I'invention peut vehiculer n'importe quel 
type de donnees. 

L'invention concerne aussi un procede de croissan- 
ce d'un tel reseau, permettant de relier des liens bidirec- 
tionnels d'entr6e/sortie suppl6mentaires d'une part entre 
eux et d'autre part aux liens bidirectionnels d'entree/sor- 
tie deja relies audit reseau. 

Dans le cas du reseau selon l'invention decrit en pre- 
mier, le precede de croissance comprend : 

un noeud supplemental, chaque point d'en- 
tree/sortie incident dudit noeud supplemental pou- 
vant etre relie a un des liens bidirectionnels d'en- 
tree/sortie suppiementaires, 

- " une matrice de commutation bidirectionnelle sup- 
plemental associ6e audit noeud supplemental re, 

entre ledit noeud supplemental et chaque noeud 
deja existant, une premiere et une seconds matrice 
de commutation monodirectionnelle supplementai- 
re. 

Dans le cas de la variante du reseau selon l'inven- 
tion, ce precede de croissance comprend : 

un noeud supplemental re, chaque point d'en- 
tree/sortie incident dudit noeud supplemental pou- 
vant §tre relie a un des liens bidirectionnels d'en- 
tree/sortie suppiementaires, 

entre ledit noeud supplemental et chaque noeud 
deja existant, une matrice de commutation bidirec- 
tionnelle supplementaire. 

Par consequent, dans les deux cas, la croissance 
du r6seau ne necessite aucun recablage de I'existant. 

D'autres caracteristiques et avantages de l'invention 
apparattront a la lecture de la description suivante de 
deux modes de realisation preferential de l'invention, 
donnes a titre d'exemple indicatif et non limitatif, et des 
dessins annexes, dans lesquels : 

les figures 1 et 2 pr6sentent chacune, de facon sch6- 
matique, un exemple distinct d'un mode de realisa- 
tion d'un reseau de commutation selon l'invention; 



ss - la figure 3 pr6sente de facon simplifiee un noeud du 
type apparaissant sur les figures 1 et 2; 

la figure 4 presente de facon simplifiee une matrice 
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de commutation monodirectionnelle du type appa- 
raissant sur les figures 1 et 2; 

la figure 5 presente de facon simplifiee une matrice 
de commutation bidirectionnelle du type apparais- s 
sant sur les figures 1 et 2; 

la figure 6 presente le principe de croissance d'un 
reseau selon invention du type du premier mode de 
realisation presente sur la figure 1 ; io 

la figure 7 presente le principe de croissance d'un 
reseau selon I'invention du type du second mode de 
realisation presente sur la figure 2 ; et 

is 

la figure 8 presente un exemple de systeme selon 
I'invention de reseaux de commutation interconnec- 
ts. 

L'invention concerne done un reseau de commuta- 20 
tion permettant de relier entre eux une pluralite de liens 
bidirectionnels d'entree/sortie. La suite de la description 
concerne deux modes de realisation. 

Dans le premier mode de realisation, dont un exem- 
ple a trois noeuds est presente de facon schematique 25 
sur la figure 1 , le reseau de commutation de I'invention 
comprend notamment : 

des noeuds N1 a N3. 

30 

des matrices de commutation bidirectionnelles 
MB 1 -j, MB 2>2 . MB 3i3 , 

des matrices de commutation monodirectionnelles 
MM 1t2 , MM 21 , MM 1i3 , MM 31 , MM 2 3l MM 32 . 35 

La figure 3 presente un exemple de noeud Nj du type 
apparaissant sur la figure 1. Ce noeud possede au 
maximum : 

40 

k points d'entree/sortie incidents l 1 a l k (avec k ^ 2), 
et 

n ensembles 32, par exemple de 32, a 32 3 , de k 
points d'entree/sortie etendus t1 a E k1 , E 1i2 a 45 

E k,2- E i,3 a E k,3 ( avec n - 2 )* Dans ''exemple P r6 ~ 
sente, on a n = 3. 

De plus, ce noeud Nj comprend des moyens 31 d'ex- 
tension / concentration permettant de relier chacun des so 
k points d'entree/sortie incidents a un point d'entree/sor- 
tie etendu de chacun des n ensembles 32 t a 32 3 (soit a 
n points d'entree/sortie etendus, e'est pourquoi n est 
egalement appele "ordre d'extension"). 

La figure 4 presente de facon simplified une matrice ss 
de commutation monodirectionnelle MMj j du type appa- 
raissant sur la figure 1. 

Une telle matrice monodirectionnelle MMg possede 



k entrees 41 a 41 k et k sorties 42-, a 42 k . Chaque entree 
41 t a 41 k peut etrecommuteesur n'importe quelle sortie 
42 1 a 42 k . Chacune des entrees et des sorties est reliee 
a un lien monodirectionnel intermediate 43. 

La figure 5 presente de facon simplifiee une matrice 
de commutation bidirectionnelle MBj j du type apparais- 
sant sur la figure 1. 

Une telle matrice bidirectionnelle MBj j possede k 
entrees/sorties 5^ a 51 k . Chaque entree/sortie 5^ a 
51 k peut etre commutee a n'importe quelle autre en- 
tree/sortie. Chacune des entrees/sorties est reliee a un 
lien bidirectionnel intermediaire 52. 

La structure du reseau selon le premier mode de 
realisation est maintenant precisee. 

Chaque noeud N1 a N3 peut recevoir un groups 1 ^ 
a 1 3 de k liens bidirectionnels d'entree/sortie, chacun des 
liens bidirectionnels d'entree/sortie d'un groupe 1, a 1 3 
etant relie a un des points d'entree/sortie incidents ^ a 
l k d'un des noeuds N1 a N3. 

De plus, chaque noeud N1 a N3 est associe a une 
matrice de commutation bidirectionnelle MB-, , a MB 3 3 
a k entrees/sorties par un groupe 2-, a 2 3 de liens bidi- 
rectionnels intermediaires 52. Chacune des k en- 
trees/sorties 51 1 a 51 k d'une matrice de commutation bi- 
directionnelle MBt ! a MB3 3 est reliee, par un des liens 
bidirectionnels intermediaires 52 d'un groupe 2 1 a2 3 , a 
un des k points d'entree/sortie etendus E-, ^ a E k1 , E t 2 
a E k 2 , Et 3 a E k 3 d'un meme ensemble 32 du noeud N1 
a N3 associee a cette matrice MB 1;I a MB 3 3 . 

Enfin, les noeuds N1 a N3 sont relies deux a deux. 
On decrit ci-dessous la liaison entre les noeuds ref e" ren- 
ews N1 etN2. II estclairque lesautres laisons entre deux 
noeuds sont du meme type. 

Les noeuds N1 et N2 sont relies par : 

dans le sens N1 vers N2 : un premier groupe 3j de 
liens monodirectionnels intermediaires 43, une pre- 
miere matrice de commutation monodirectionnelle 
MM 1 2 , et un second groupe 3 2 de liens monodirec- 
tionnels intermediaires 43 ; 

dans le sens N2vers N1 : un t roisi dm e groupe 4^ de 
liens monodirectionnels intermediaires 43, une se- 
conds matrice de commutation monodirectionnelle 
MM 2f1 , et un quatrieme groupe 4 2 de liens monodi- 
rectionnels intermediaires 43. 

Chacune des k entrees 41 n a 41 k , respectivement 
sorties 42 1 a 42 k , de la premiere matrice de commutation 
monodirectionnelle MM t 2 est reliee, par un lien mono- 
directionnel intermediaire 43 du premier 3 n , respective- 
ment second 32, groupe, a un des k points d'entree/sortie 
etendus E 1 «, h E k1 d'un ensemble 32 du premier N1, 
respectivement second N2, noeud. 

Chacune des k entrees 41-, a 41 k , respectivement 
sorties 42-, a 42 k , de la seconde matrice de commutation 
monodirectionnelle MM 2(1 est reliee, par un lien mono- 
directionnel intermediaire 43 du premier 4 V respective- 
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ment second 4 2 , grouped undes k points d'entree/sortie 
etendus E n •, a E k1 de I* ensemble 32 precite du second 
N2, respectivement premier N1 noeud. 

La figure 6 presents le principe de croissance d'un 
reseau de I'invention selon le premier mode de realisa- 
tion. On a rep resent e trois configurations C1 a C3 cor- 
respondant aux cas ou le reseau comprend respective- 
ment 2, 3, et 8 noeuds. Dans un souci de simplification, 
les groupes de liens bidirectionnels d'entree/sortie (re- 
lies chacun a un des noeuds) n'ont pas ete representes 
sur la figure 6. 

Dans la premiere configuration C1, le r6seau com- 
prend deux noeuds 61 , deux matrices bidirectionnelles 
62, et une paire 63 de premiere et seconde matrices mo- 
nodirectionnelles. 

Dans la seconde configuration C2, le reseau com- 
prend trois noeuds 61, trois matrices bidirectionnelles 
62, et trois paires 63 de premiere et seconde matrices 
monodirectionnelles. 

Ainsi, lorsqu'on desire augmenter de k le nombre de 
liens bidirectionnels d'entree/sortie du reseau, comme 
c'est le cas entre les premiere et seconde configurations 
C1, C2, on ajoute : 

un noeud 61 ; 

une matrice de commutation bidirectionnelle 62, as- 
sociee au noeud ajoute ; et 

entre le second noeud ajoute et chaque noeud exis- 
tant, une paire 63 de premiere et seconde matrices 
monodirectionnelles. 

La capacite maximale du reseau, en nombre de 
liens bidirectionnels d'entree/sortie, est k.n, avec : 

k le nombre de points d'entree/sortie incidents I-, a 
l k de chaque noeud 61 , 

n I'ordre d'extension. Dans ce premier mode de rea- 
lisation, I'ordre d'extension est ausst egal au nombre 
maximal de noeuds. 

Par exemple, si n = 8, la trois ieme configuration C3 
correspond a la configuration maximale. 

La figure 8 presente un systems comprenant deux 
reseaux 81, 82 interconnectes. Un de ces reseaux 81 
est un reseau tel que decrit precedemment (premier 
mode de realisation). L'autre reseau 82 est un reseau 
quelconque. Les deux reseaux 81 , 82 sont interconnec- 
tes parau moins un lien bidirectionnel d'entree/sortie 83. 

Dans le second mode de realisation, dont un exem- 
ple a trots noeuds est presente de facon schematique 
sur la figure 2, le reseau de commutation de I'invention 
comprend notamment : 



des matrices de commutation bidirectionnelles 
MB^ 2 > MB-j 3', MB 2 3'. 

Les noeuds N1 ' a N3' sont du type presents aupa- 
s ravant en relation avec la figure 3, avec k 1 au lieu de k. 

Les matrices de commutation bidirectionnelles 
MBt 2, MB 1 3 ', MB 2> 3' sont du type presente auparavant 
en relation avec la figure 5, avec 2k' au lieu de k. 

La structure du reseau selon le second mode de rea- 
10 Hsation est maintenant precisee. 

Chaque noeud NV a N3' peut recevoir un groupe 
21 1 a 21 3 de k' liens bidirectionnels d'entree/sortie, cha- 
cun des k' liens bidirectionnels d'entree/sortie etant relie 
a un des points d'entree/sortie d'un groupe 21 -j a 21 3 
is d'un noeud NVa N3\ 

De plus, les noeuds NV a N3' sont relies deux a 
deux. On decrit ici uniquement la liaison entre les noeuds 
references NV et N2\ les autres liaisons entre deux 
noeuds etant du meme type. 
20 Les noeuds NV et N2' sont relies par un premier 
groupe 21-, de k' liens bidirectionnels intermediates 52, 
une matrice de commutation bidirectionnelle MB, 2 ' (& 
2.k' entries et 2.k' sorties), et un second groupe 21 2 de 
liens bidirectionnels intermedaires 52. 
25 \c premieres entrees/sorties 51 j, avec i G [1, k'] de 
la matrice bidirectionnelle MB 12 ' sont chacune reliees, 
par un lien bidirectionnel intermediaire 52 du premier 
groupe 21 1f a un des k* points d'entree/sortie etendus 
Ej t avec i G [1 , k'], d'un ensemble 32 du premier noeud 
30 NV. 

K secondes entrees/sorties 51 j avec i G [k*+1, 2k'] 
de la matrice bidirectionnelle MB 1 2 ' sont chacune re- 
liees, par un lien bidirectionnel intermediaire 52 du se- 
cond groupe 21 2 , & un des k 1 points d'entree/sortie eten- 
35 dus Ej t avec i £ [1, k'], d'un ensemble 32 du second 
noeud N2'. 

La figure 7 presente le principe de croissance d'un 
reseau de I'invention selon le second mode de r6alisa- 
tion. On a repr6sente trois configurations CV a C3'cor- 

40 respondant aux cas ou le reseau comprend respective- 
ment 2, 3 et 9 noeuds. Dans un souci de simplification, 
de meme que sur la figure 6, les groupes de Hens bidi- 
rectionnels d'entree/sortie (relies chacun a un des 
noeuds) n'ont pas ete representes. 

45 Dans la premiere configuration C1 *, le reseau com- 
prend deux noeuds 71 et une matrice bidirectionnelle 72. 

Dans la seconde configuration C2\ le reseau com- 
prend trois noeuds 71 et trois matrices bidirectionnelles 
72. 

50 Ainsi, lorsqu'on desire augmenter de k' le nombre 
de liens bidirectionnels d'entree/sortie du reseau, com- 
me c'est le cas entre les premiere et seconde configura- 
tions C V et C2\ on ajoute : 

55 - un noeud 71 ; et 



des noeuds NV a N3\ 



entre le noeud ajoute et chaque noeud existant, une 
matrice de commutation bidirectionnelle 72. 
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La capacity maximale du r6seau, en nombre de 
liens bidirectionnels d'entree/sortie, est k\ (n+1), avec : 

k' le nombre de points d'entr6e/sortie incidents de 
chaque noeud 71 , 5 

n I'ordre d'extension. Dans ce second mode de rea- 
lisation, le nombre maximal de noeuds est n+1. 

Par exemple, si n = 8, la troisieme configuration C3' 
correspond a la configuration maximale. 

De mSme que le reseau du premier mode de reali- 
sation, le reseau du second mode de realisation peut 
etre interconnects avec n'importe quel type de r6seau. 

II est a noter que les premier et second modes de 
realisation sont bases sur le meme principe d'exten- 
sion/concentration des points d'entree/sortie incidents, 
et different simplement sur la facon de relier les noeuds 
deux a deux. 

II est clair que I'invention concerne egalement le cas 
ou les noeuds possedent un nombre variable de points 
d'entree/sortie incidents et ou I'ordre d'extension est va- 
riable, au sein d'un meme noeud, pour chaque point 
d'entree/sortie incident. 

Dans ce cas, le reseau reste sans blocage et le rou- 
tage est toujours unique. Par contre, ia connectivite to- 
tale du r6seau n'est pas obligatoirement assur6e, et la 
croissance du r6seau n'ob6it plus aux memes regies que 
celles pr6sent6es precedemment. 



Revendications 

1 . R6seau de commutation permettant de relier entre 
eux une pluralite de liens bidirectionnels 36 
d'entree/sortie, 

caracterise en ce qu'il comprend au moins 
deux noeuds (N1 a N3 ; 61), chaque noeud poss6- 
dant au maximum k points d'entree/sortie incidents 
(It a l k ), k ^ 2, et n ensembles (32, a 32 3 ) de k points 40 
d'entr6e/sortie etendus (Ej A a E k 3 ), n ^ 2, et com- 
prenant des moyens (31 ) d'extension/concentration 
permettant de relier chacun des k points 
d'entree/sortie incidents a un point d'entr6e/sortie 
etendu de chacun des n ensembles, chaque lien 45 
bidirectionnel d'entr6e/sortie pouvant §tre relie a un 
des points d'entr6e/sortie incidents d'un desdits 
noeuds, 

en ce que chaque noeud (N1 a N3) est associe 
a une matrice de commutation bidirectionnelle so 3. 
(MB M ; 62) a k entrees/sorties, chacune des k 
entr6es/sorties (5^ a 51 k ) d'une matrice de com- 
mutation bidirectionnelle donnee etant reliee par un 
lien bidirectionnel intermediate (52) a un des k 
points d'entree/sortie etendus d'un m§me ensemble 55 
(32t a 32 3 ) du noeud associe a ladite matrice de 
commutation bidirectionnelle donn6e, 4. 

et en ce que lesdits noeuds (N1 a N3) sont 



15 



2. 

20 



25 



relies deux a deux, un premier et un second noeud 
quelconques etant relies par une premiere (MM^ ; 
63) et une seconde (MMj j ; 63) matrice de commu- 
tation monodirectionnelle a k entrees (41, a 41 k ) et 
k sorties (42., a42 k ), 

chacune des k entrees, respectivement sorties, de 
la premiere matrice de commutation monodirection- 
nelle etant reliee, par un lien monodirectionnel inter- 
mediaire (43), a un des k points d'entree/sortie eten- 
dus d'un ensemble donne (32) du premier, respec- 
tivement second, noeud quelconque, 
chacune des k entrees, respectivement sorties, de 
la seconde matrice de commutation monodirection- 
nelle etant reliee, par un lien monodirectionnel inter- 
mediaire (43), a un des k points d'entr6e/sortie eten- 
dus dudit ensemble donne (32) du second, respec- 
tivement premier, noeud quelconque. 

Reseau de commutation permettant de relier entre 
eux une pluralite de liens bidirectionnels 
d'entree/sortie, 

caracterise en ce qu'il comprend au moins 
deux noeuds (NV a N3' ; 71), chaque noeud posse- 
dant k' points d'entree/sortie incidents (I-, a l k .), k' ^ 
2, et n ensembles (32-, a 32 3 ) de \C points 
d'entree/sortie etendus (E 1(1 a E k 3 ), n ^ 1, etcom- 
prenant des moyens (31) d'extension/concentration 
permettant de relier chacun des k' points 
d'entr6e/sortie incidents a un point d'entr6e/sortie 
etendus de chacun des n ensembles, chaque lien 
bidirectionnel d'entree/sortie pouvant etre relie a un 
des points d'entr6e/sortie incidents d'un desdits 
noeuds, 

et en ce que lesdits noeuds (NV a N3 1 ) sont 
relies deux a deux, un premier et un second noeud 
quelconques etant relies par une matrice de com- 
mutation bidirectionnelle (MB S j' ; 72) a 2.k' 
entrees/sorties, 

k' premieres entr6es/sorties de la matrice de com- 
mutation bidirectionnelle etant chacune relives, par 
un lien bidirectionnel intermediaire (43), a un des k' 
points d'entr6e/sortie etendus d'un ensemble donne 
du premier noeud quelconque, 
k' secondes entrees/sorties de la matrice de com- 
mutation bidirectionnelle etant chacune reliees, par 
un lien bidirectionnel intermediaire (43), aundes k' 
points d'entr6e/sortie etendus d'un ensemble donne 
du second noeud quelconque. 

Systeme d'au moins deux r6seaux de commutation 
interconnectes, caracterise en ce qu'au moins un 
desdits reseaux est un r6seau selon I'une quelcon- 
que des revendications 1 et 2, lesdits reseaux etant 
interconnectes par I'interm6diaire d'au moins un lien 
bidirectionnel d'entree/sortie (83). 

Utilisation du r6seau selon I'une quelconque des 
revendications 1 et 2 pour vehiculer des cellules 
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ATM. 

5. Procddd de croissance d'un r6seau selon la reven- 
dication 1, de facon a pouvoir relier des liens bidi- 
rectionnels d'entree/sortie supplementaires d'une 5 
part entre eux et d'autre part aux liens bidirection- 
nels d'entree/sortie deja relies audit reseau, carac- 
terise en ce qu'il comprend les etapes d'ajout de : 

un noeud supplementaire (61), chaque point 10 
d'entree/sortie incident dudit noeud supplemen- 
taire pouvant etre relte a un des liens bidirec- 
tionnels d'entree/sortie supplemental res, 

une matrice de commutation bidirectionnelle »5 
supplementaire (62) associee audit noeud sup- 
plementaire, 

entre ledit noeud supplementaire et chaque 
noeud deja existant, une premiere et une se- 20 
conde matrice de commutation monodirection- 
nelle supplementaire (63). 

6. Proced6 de croissance d'un reseau selon la reven- 
dication 2, de facon a pouvoir relier des liens bidi- 25 
rectionnels d'entree/sortie supplementaires d'une 
part entre eux et d'autre part aux liens bidirection- 
nels d'entree/sortie deja reliee audit reseau, 
caracterise en ce qu'il comprend les elapes d'ajout 
de: so 

un noeud supplementaire (71), chaque point 
d'entree/sortie incident dudit noeud supplemen- 
taire pouvant etre reli6 a un des liens bidirec- 
tionnels d'entree/sortie supplementaires, 35 

entre ledit noeud supplementaire et chaque 
noeud deja existant, une matrice de commuta- 
tion bidirectionnelle supplementaire (72). 

40 



45 



so 
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C1 C2 C3 




Fig. 6 

CT C2' G3* 




10 



EP 0 690 636 A1 



Office 
ties brevets 



RAPPORT DE RECHERCHE EUROPEENNE 



Ntuaarodala 

EP 95 40 



1511 



DOCUMENTS CONSIDERES COMME PERTINENTS 



Categarie 



Citation 4u 



en cms debcsoin. 



FR-A-2 524 243 (TH0MS0N-CSF TELEPHONE) 

* page 1, ligne 24 - page 2, llgne 11; 
revendicatlon 1; figure 3 * 

* page 5, ligne 4 - llgne 23 * 

IEEE CQMUNICATIQNS MAGAZINE, 

vol. 31, no. 2, F^vrier 1993 PISCATAVAY, 

pages 28-37, XP 000334601 

E.W.ZEGURA 'Architectures for ATM 

Switching Systems. 1 

* whole article * 



Lepras 



Revendic»tiQC 



CXASSEMENT DE LA 
DEMANDS ant-CLd) 



1-3 



H04Q3/68 

H04L12/56 

H04Q11/O4 



DO MAIN E£ TECHNIQUES 



H04Q 
H04L 



9 Octobre 1995 



Veen, G 



CATEGORIE DES DOCUMENTS CITES 

X : ■mtculM rt—m ptrtiaaat i M seul 
Y : parti coUara a aa m pua » n co c»™NmJk>o avac i 

intra document de U nhie 
A : an-ttra-plan tacfesologlsaa 
O : ItvulgatfcNi ooo-acritc 
P : ioaraent lataralatra 



T : thtorie ou prindpe d la bast da 
E : documant da aravwt aatariaor, nais 

tela d« dea* oo tpvas cettt data 
D : dtt dans la daaaode 
L : dt* poor f autre raisozu 



pubUddta 



* : nemfara dt la n 



11 



